package sort

import "Code/utils"

// InsertSort 插入排序
func InsertSort(arr []int) []int {
	length := len(arr)

	for i := 1; i < length; i++ {
		for j := i; j > 0; j-- {
			if arr[j] > arr[j-1] {
				utils.ExchangeIntArr(arr, j, j-1)
			} else {
				break
			}
		}
	}

	return arr
}
